A Small World Overlay Network for Semantic Based Search in P2P Systems

For a peer-to-peer (P2P) system holding massive amount of data, efficient search for resources (such as data or services) is a key determinant to its scalability. This paper presents semantic small world (SSW), an overlay network and index structure for semantic based P2P search. By dynamically clustering peer nodes in a semantic space based on the semantics of their data and organizing the clusters into a small world network, SSW achieves a very competitive trade-off between the search latencies/traffic and maintenance overheads. Preliminary evaluation shows that SSW is much more scalable to very large network sizes and very large numbers of data objects compared to pSearch, the stateof-the-art semantic-based search technique for P2P systems.